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Abstract. The NAFIL is a loop in which every element has a unique (two- 
sided) inverse. NAFIL loops can be classified into two types: composite (with 
at least one non-trivial subsystem) and non- composite or plain (without any 
non-trivial subsystem). This paper deals with the structure of these two types 
of loops. In particular we shall introduce an important class of composite loops 
called block products. 



1. Introduction 

In a previous paper [2] we introduced the concept of a finite algebra and defined 
the non-associative finite invertible loop (NAFIL). This is a loop in which every 
element has a unique (two-sided) inverse and it satisfies all group axioms except 
the Associative axiom. Because of this, the NAFIL has many structural features 
in common with the group. However, because the NAFIL is non-associative, it has 
its own distinctive structure that sets it apart from most algebraic systems. 

The study of NAFIL structure is in its early stages and not much information 
about it is available in the current literature (English). In this paper, we shall 
begin the study of NAFIL structure by considering the basic properties of NAFIL 
loops with non-trivial subsystems (composite), and those without any non-trivial 
subsystems (non-composite or plain). 

Before we proceed, let us recall the idea of an abstract mathematical system [2, 
5]. Such a system essentially consists of: a non-empty set S of distinct elements, 
at least one binary operation an equivalence relation =, a set of axioms, as well 
as a set of definitions and theorems and is usually denoted by (5,*). The heart of 
the system is the set of axioms from which all the theorems are derived. 

Most algebraic systems like groups, rings, and fields satisfy some or all of the 
following axioms or postulates: 

• Al - For all a, b 6 S, a * b £ S. ( Closure axiom) 

• A2 -There exists a unique element e 6 S, called the identity, such that 
e*a = a-ke = a for all a £ S. (Identity axiom) 

• A3 - Given an identity element e € S, for every a G S there exists a unique 
element a -1 6 S, called its inverse, such that a-ka^ 1 = a *a = e. (Inverse 
axiom) 

• A4 - For every a,b 6 S there exists unique x, y £ S such that a-kx = b and 
y * a = b. (Unique Solution axiom) 
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• A5 - For every a,b s S ', a * 6 = b * a. f Commutative axiom) 

• A6 - For all a,b,c E S, (a* b) * c = a* (b* c). (Associative axiom) 

If the set S is of finite order, then (S, *) is called a /sm£e system. In this paper, 
we shall only consider finite systems. 

The simplest algebraic system is the groupoid; it is only required to satisfy Al. 
This is a trivial system and not much can be said about it. A groupoid that also 
satisfies A4 is called a quasigroup; a quasigroup that satisfies A2 is called a loop; 
and a loop that satisfies A3 is called an invertible loop. Moreover, an invertiblc 
loop that satisfies A6 is called a group and one that does not satisfy A6 is called 
a NAFIL (non-associative finite invertible loop). In this paper, the word groupoid 
will often be used as a generic term for any system satisfying Al (like quasigroups, 
loops, and groups). 

2. Composite NAFIL Loops 

Most mathematical systems contain smaller systems in their structures. Thus, 
sets can have subsets and groups can have subgroups. Similarly, NAFIL loops can 
also have subsystems (like loops or groups). To be specific, a subsystem that is a 
group shall be called a subgroup while one that is a loop (like the NAFIL) shall 
be called a subloop [6]. Otherwise, the word subsystem shall be used as a generic 
term for both subgroup and subloop. 

Definition 1. Let (5,*) be a loop of order n, and let S be a non-empty subset of 
order m of S. If (<?, *) satisfies all axioms satisfied by (S, *), then it is called a 
subsystem of (S, *) . Moreover, a subsystem of order m is also called proper if 
1 < m < n and improper if m = n. If m = 1, the proper subsystem is called 
trivial; otherwise it is called non-trivial. 

This definition holds for any groupoid in general. It simply states that if a given 
system satisfies a set of axioms, then any of its subsystems must also satisfy this 
set of axioms completely. Thus, a subgroup (or subloop) must satisfy all group (or 
loop) axioms. Since the group satisfies all NAFIL axioms, then a NAFIL can have 
a group as a subsystem. 

A loop (£,*) °f order n will be called composite if it contains at least one 
non-trivial proper subsystem. A loop is called Lagrangian if the order m of 
any of its subsystems is always a divisor (or factor) of n. Otherwise, it is called 
non- Lagrangian. Moreover, a subloop (H, *) of a loop (£, *) is also said to be 
Lagrange-like [6] if the order of H divides the order of C. 

Following common practice, we shall also denote the order n of any set S by \S\ . 
Moreover, we shall write S < S to mean that S is a subsystem of S. 

In what follows, we shall introduce and prove a lemma and a number of interest- 
ing theorems on subsystems of NAFIL loops. For convenience, we shall often use 
C to denote the set of elements {£i \ i = 1, n} of any finite invertible loop, C to 
denote a subset of C, 1 = £\ to denote the identity clement, and £i£j to denote the 
product £i * £j, that is, £i£j = £i * £j if no confusion arises. 

Lemma 1. Let (£, *) be an invertible loop of order n and let C be a non-empty 
subset of order m of C. If £ is closed under * and T = {£ y e L | £ y £ £}, then: 
£ x £ y and £ y £ x are in T for all £ x £ C and all £ y 6 T. 



THE STRUCTURE OF NAFIL LOOPS 



3 



Proof. Let £ = {4, ...,£ m } and T = {£ m +i, • ••,4}- Since T = {£ y G £ \ £ y £}, 
then it follows that £ = £UTand£nT = 0. Hence, 

(L1.1) 4, £jni £m+lj £n 

are the n distinct elements of £. Now, let £ x be any clement of £ and form the sets: 
(LI. 2) £ X C = {£ x £i, £ x £ m } and 4^"' = {44n+i, 44} 

(LI. 3) C£ x — {£i£ x , £ m £x\ and T£ x = {4n+i4, ••-,44} 

Since (£,*) is an invertible loop and £ n T = 0, it follows from Al, A4 and Eqs. 
(LI. 2) and (LI. 3) that 4_£ = (4£) U (4T) = £ and_£4 = (C£ X )_U (T£ x ) = £. 
Next, let £ x G £. Since £ is closed under *, then £ x £ — ££ x — £ and hence it 
follows that £ X T = T£ x = T. This implies that if £ x G £ and 4 G T, then 44, 
44 £ 27 This completes the proof of the Lemma. ■ 

With this Lemma, we can now prove a number of interesting theorems on sub- 
systems of NAFIL loops. 

Theorem 1. Let (£, *) be a NAFIL of order n and let £ be a non-empty subset of 
order m of C. If* is closed on C, then (£,*) is a subsystem of (£,*)■ 

Proof. By hypothesis, * is closed on £. Hence, {£, *) satisfies Al. By Definition 
1 if (£,*) is a subsystem of (£,*), then it must also satisfy A2, A3, and A4. We 
first prove that (£, *) satisfies A4. Let 4,4 £ £ and let T = {£ r G £ \ £ r £ £}. 
Since 4,4 are also elements of £, there exist unique elements £ x and £ y such that 
44 = 4 and 44 = 4- Hence, cither 4 G £ or else 4 G T. Suppose £ x G T. 
Then by Lemma 1, 44 = 4 S T. This is a contradiction since 4 G £. Therefore, 
4 G £■ Likewise, it follows from Lemma 1 that £ y G £. Hence, A4 is satisfied and 
(£, *) is at least a quasigroup. 

Let £\ be the identity element of £. Assume that £\ G T and let £ x G £. Then, 
by Lemma 1, 44 = 4 € T which is false since, by hypothesis, 4 G £■ This implies 
that 4 G £ and hence A2 is satisfied. 

To show that every element in £ has an inverse in £, let 4 G £. Since 4 G £, 
there exists £ x , £ y £ £ satisfying: 44 = 4 anc ^ 44 =4- By A4, the solution 
to the these equations is 4 =4 = 47 1 , where 47 1 is the inverse of 4 m £ under 
*. Hence, £~ x is in £ and A3 is satisfied. Therefore, (£,*) satisfies A1,A2,A3, and 
A4 and is thus a subsystem of (£,*). This completes the proof of Theorem 1. ■ 

Theorem 2. The order m of any proper subsystem of a composite NAFIL of order 
n is equal to or less than n/2, that is, m < n/2. 

Proof. Let (£, *) be a composite NAFIL of order n and let (£, *) be any proper 
subsystem of order m. Let £ = {£\, ....,£ m } and T = {£ m+ \, ...,£ n } such that 
T = {£j G £ | £j $l £}. Then 4, 4, 4n+i, ...,4 are the n distinct elements of 
£. Now, let £j be any element of T. Form the n products: 

4'4, £j£m-> £j£m+li ■•■■>£j£n 

By Al and A4, these n products are the n distinct elements of £ in some order. By 
Lemma 1, if 4 G £ and £j G T, then 44 G T. Therefore, the m distinct products 
44, ...,4'4" are all elements of T. This means that T contains at least these m 
distinct elements. Since T obviously contains n — m distinct elements, then the 
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following relation must hold: (n — m) > m. This numerical inequality implies that 
m < n/2. Since m also corresponds to the order of £, this proves Theorem 2. ■ 

This theorem indicates that unlike groups certain NAFIL loops of order n can 
have a subsystem whose order m is not a divisor of n. Such a system is, therefore, 
non-Lagrangian. Indeed, there are many known NAFIL loops of this type. Thus, 
the smallest NAFIL loop (L5, *) of order n = 5 is non-Lagrangian because it has 
subsystems of order n = 2. 
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Table 1. Cayley table of NAFIL loop (L 5 ,*) of order n = 5 

Remark 1. Lemma 1 and Theorems 1 and 2 hold for loops in general. In fact, 
they hold even for quasigroups since their proofs essentially depend on Al and A4. 

2.1. Lagrangian Systems. Composite systems play a central role in the study of 
NAFIL structure. One of the most important classes of composite NAFIL loops 
is the class of block product systems [3] that includes direct products and coset 
products which are Lagrangian. 

The idea of the block product is a generalization of the direct product concept 
and is related to groups with a, factor group (or group of cosets) [9] in group theory. 
This arises from the observation that the Cayley table of a group with a normal 
subgroup, when its entries are arranged in terms of the cosets of this subgroup, is 
seen to split up into blocks that is induced by the group operation on the cosets. 
The entries in each block (called a coset block) all belong to a single coset so 
that each coset can be considered as a single element. These cosets give rise to a 
partition of the group elements and they form, under certain conditions, a group 
called the factor group. 

The concept of the coset [8, 9] in finite group theory is of great importance 
in the study of associative algebraic structures. The proof of Lagrange's theorem 
(that the order of a subgroup is a divisor of the order of the group) is based on 
cosets. This concept, however, does not depend on the associative axiom A6 and 
it also applies to NAFIL loops and loops in general. 

Definition 2. Let (H, *) be a subsystem of a composite system (£, *) and let a G C. 
The subsets aH — {a * I \ i e H} and Ha = {£ * a | I G H} are called the left and 
right cosets of H in (£, ★) , respectively. Here, the element a is called a coset 
representative. 

If K C C and K = aH (or K = Ha), then we also say that if is a left (or right) 
coset modulo H for some a € C. 

Not all composite groups, however, have factor groups (or coset groups). In 
studying them, the problem posed is to determine the precise conditions under 
which the elements of such a group can split up into coset blocks with a well-defined 
operation induced by the group operation on the cosets. A sufficient condition for 
this is that every left coset is also a right coset. This condition, however, does not 
hold in general for loops. 
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2.1.1. The Block Product. In this section, we shall present an important system 
analogous to groups with factor groups that applies to both loops and groups. 

Definition 3. Let S = {s\, . . . ,s n } be a set of order n = km and let B = 
{Bi, . . . ,-Bfe} be a partition of S where every Bi E B is of order m. Let x and 
o be quasigroup-type operations on the sets B and S, respectively, such that: If 
Si E B p , sj E B q and B p x B q = B r , then Si o Sj = Sh for some Sh E B r . The 
operations x and o give rise to two quasigroup-type systems {B, x) called a factor 
system and (S, o) called a block product. 

In this definition the block product (S,o), by analogy, corresponds to the group 
with a factor group and the factor system (B, x) corresponds to the factor group 
(where the cells of the partition B take the place of the cosets and the operation 
x is called cell multiplication.). However, the roles of the operations o and x can 
be viewed in two ways: (a) the operation x is induced by the operation o on B 
as in the case of factor groups and (b) o is induced by x on S. In either case, the 
definition does not completely specify these quasigroup operations; it only states a 
necessary condition that o and x must satisfy. This incompleteness is what makes 
the block product concept a useful tool in the construction of composite algebraic 
systems. It allows us to impose certain requirements on the operations o and x as 
well as on the sets S and B to obtain the desired block product. 

The Mufti-* System 

Definition 3 does not explicitly define the block product which can assume several 
forms. In what follows we shall therefore introduce a particular type of the block 
product in line with case (a) in which x is induced by o on B. To do this, we need 
to present first the concept of the multi-<p system. 

Definition 4. Let C = {ci, c m } be a set of m elements and let $ = {<pi, <f> g } 
be a set of g closed binary operations on the set C. The system (C, <j>) is called 
a multi-(f) system of order (m;g) if it satisfies the following: (I) The system 
(C, $) is at least a quasigroup under every operation <f> x E and (II) Two binary 
operations 4> u ,4>v S $ are equal, that is <j> u — <j> v , if and only if Ci4> u Cj — Ci<j) v Cj for 
all Ci, Cj E C. If (C, $) is of order (m; 1), then it is an ordinary finite system called 
a mono-(j). 

The multi-0 system (C, $) consists of a number of systems (C,<fi x ) with a com- 
mon set of elements C. This system is equivalent to what is known as an indexed 
algebra By indexing the operations <f> x € <&, it is possible to compare or distinguish 
the operations <j) x and <p y of any two systems under (C, $) by means of their indices 
x and y. 

Because the multi-0 system involves operations of various kinds, it becomes 
necessary to classify systems into types according to the axioms that they are 
required to satisfy (or not satisfy) . 

Depending on what axioms a system (S,*) is required to satisfy, it is usually 
classified in terms of its axiom type as follows: 
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DIDl JiM IN AMll 
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Groupoid 


Al 


A[l] 
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Al, A4 


A[l,4] 


Loop 


Al, A4, A2 


A [1,4,2] 


Invcrtiblc loop 


Al, A4, A2, A3 


A [1,4,2,3] 


NAFIL loop 


Al, A4, A2, A3; (~A6) 


A[l, 4,2,3] '(~A6) 
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Al, A6 


A[l,6] 


Monoid 


Al, A6, A2 


A [1,6,2] 


Group 


Al, A4, A2, A3, A6 


A [1,4,2,3, 6] 


Abelian 


Any system satisfying A 5 


A(5] 



Tabic 2. Axiom Types of some algebraic systems. (Note: (^A6) means non-associative.) 



A system (S, *) is of axiom type A[l,...,x] if it satisfies axioms Al,...,Ax. This 
does not imply that these are the only axioms that (S, *) satisfies; it only means 
that they are specifically required to be satisfied. Thus, an invcrtiblc loop is of type 
A[l, 4,2,3] although it may happen that it also satisfies A5 and is therefore abelian. 
If a system is required not to satisfy a given axiom Ax, we shall indicate this by 
writing ( ~Ax). Thus, the axiom type of the NAFIL is written as A[l,4,2,3]( ~A6). 

Henceforth, we shall consider only systems of at least type A [1,4] to be called 
quasigroup-type systems. This includes quasigroups, loops, NAFIL loops, and 
groups. Note that the group and the NAFIL satisfy all invertible loop axioms. 
Because of this, the group can also be considered as an associative invertible loop 
while the NAFIL is a non- associative invertible loop. Thus, the term invertible loop 
is a generic term for both groups and NAFIL loops. 

Since (C, $) is a multi-</> system, it represents several systems, that is, every 
4>f G $ defines a system (C, </>/) of a given axiom type A[l,...,x[. If these systems 
are all of the same axiom type A[l,...,x], then we simply call (C, <E>) by this common 
axiom type. Thus, if every (f>f G $ is a quasigroup operation, then we shall call 
(C, $) a quasigroup system for convenience. 

2.1.2. The Block Product as a Generalized Direct Product. We can now 

introduce an equivalent definition of the block product given by Definition 3. This 
is a generalization of the direct product [5, 10] in group theory that involves the 
multi-(j) system. 

Definition 5. Let (E, *) and (C, <£>) be two quasigroup-type systems of orders k and 
m, respectively, where $ = {<j> pq \p,Q= 1, fc} is a set ofk 2 quasigroup operations, 
and let C = EXC = {(a, Cj) | e, G E, Cj e C} . The block product of (E, *) and 
(C, $) is the system 

(Ao) = (£7,*)X(C,$) 
of order n — km, where o is defined by the composition rule: 

(D5.1) (e p ,c a ) o (e q ,c b ) = (e p * e q , c a <j) pq c b ) 

and 4> pq G $ for every e p ,e q G E. If (C, $) is a mono-<j> (when <p pq — (j) for all p, q), 
the block product is called a direct product. Two elements (ei,c x ), (ej,c y ) G C 
are equal, that is, (ej, c x ) = (ej, c y ), if and only if ej = ej and c x = c y . 

By definition, $ is a set of k 2 quasigroup operations (f> pq . The simplest case is 
that for which <f) pq = cj) for all p, q, that is, if all operations of $ are equal as in the 
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simple direct product. Otherwise, each system (C,<p pq ) under (C, <&) can assume 
many forms which determine the properties of the resulting block product (£, o) . 
The properties of (£,o) will therefore depend completely on the operation * and 
the nature of the operations <j) pq e $. By making suitable assumptions about the 
systems (E, *) and (C, $) we can therefore construct composite quasigroup-type 
structures with desired properties. Because of this, we shall call (E, *) and (C, <&) 
the generating systems of the block product (£, o). 

The block product of Definition 5 satisfies Definition 3. To show this, we partition 
the n = km elements of C into k cells Bi = {(ej, c„) | u = 1, to}, each of order to. 
If this is done all of the to elements (ej, c u ) G Bi will have the same e-component 
ej, where i has a fixed value. Thus, if (e p , c a ) £ B p and (e g , q,) G then by Eq. 
(D5.1), their product (e p * e q , c a cf) pq Cb) G B r , where e p * e q = e r is in (E, *). By 
Definition 3, we can therefore introduce the operation x of cell multiplication and 
write: B p x B q — B r . This simply means that given any representative element of 
cell B p and any representative element of cell B q , then their product is some element 
of cell B r , that is, the operation x is well defined. The set B — {Bi \ i = 1, k} is 
therefore closed under x and hence (B, x) is at least a groupoid of order k. Clearly, 
the operations * and x are seen to be related. This is evident from the fact that 
it is the operation * of (E, *) that induces the operation x on B. Here we see, 
however, that the operations <j> pq of <E> are not directly related to x . 

Let B p x B q = B r . If we form all of the to 2 binary products of the to elements 
of B p and the to elements of B q and arrange them in a table, they will form an 
to x to block of entries, denoted by [B pq ] = [B p x B q ], all of which are elements 
of B r . Moreover, since there are exactly k 2 blocks [B pq ], then there are exactly 
k 2 operations <f) pq G $ each of which is defined as a local operation over a block 
[B pq ]. Henceforth, we shall use this terminology and notation for the operations of 
the set $. Since each (j) pq G $ is a quasigroup-type operation, then each block [B pq ] 
is a Latin square. 

The idea of the block product can also be defined for groupoids in general. In 
this case, the block product of two groupoids will also be a groupoid. Moreover, 
there is a generalization of the direct product called a quasidirect product [6]. 
This can easily be shown to be a special case of the block product. 

2.1.3. Elementary Properties of Block Products. Because of the importance 
of block product systems in the theory of loops and in algebra, we will now deter- 
mine some of their elementary properties. In what follows, we shall consider block 
products of the type given in Definition 5. 

As defined, the generating systems (E, *) and (C, $) of a block product (£, o) 
are required only to be at least quasigroups (axiom type A[l,4]). This implies that 
the block product (£, o) is also a quasigroup as shown by: 

Theorem 3. Let (E, *) and (C, 3>) be quasigroups. Then their block product (£, o) = 
(E, *)X(C, $) is also a quasigroup, and conversely. 

Proof. Let (e p ,c a ), (e q ,Cb) G C. By Eq. (D5.1) of Definition 5, (e p ,c a ) o (e q ,Cb) — 
(e p *e g , c a <j)p q Cb). Since (E, *) and (C, $) are quasigroups, then e p *e q G E, c a tp pq Cb G 
C and hence (e p * e q ,c a cf) pq Cb) G C. This implies that (£,o) satisfies Al and is at 
least a groupoid. Now consider the equation 
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By Eq. (D5.1), {e p ,c a ) o (e„,c x ) = (e p * e u ,c a <f> P uC x ), where e p * e u £ E and 
c a <j) P uCx £ C. Since by hypothesis (E, *) and (C, $) are quasigroups, then given 
e p ,e q £ E and c a , q, £ C, there exist unique elements e u £ E and G C such that 
e p* e M — e q, and c a (j) pu c x = c b . Hence, the element (e u , c x ) £ C exists and is unique. 
Similarly, we can show that there exists a unique element (e v ,c y ) £ £ such that: 

(e v ,c y )o(e p ,c a ) = {e q ,c b ) 

Therefore, (£, o) also satisfies A4 from which it follows that it is at least of type 
A[l,4] and is a quasigroup. Conversely, if (£,o) is a quasigroup, then (e p , c a ) o 
(e 9 ,c&) = [e p * e q , c a (f> pq Cb) £ £ and is unique. This implies that e p * e q £ E and 
Ca^pqCb € C are also unique so that (E, *) and (C, <&) must also be at least of type 
A[l,4] and are quasigroups. ■ 

The next theorem shows that there is a natural partition of £ that is induced 
by the operation * of (E, *) . 

Theorem 4. Let (£, o) = *)X(C, <£) 6e a Wocfc product of order n = km, where 
(E,*) and (C, $) are quasigroups, E — {ei, . . . , e^} anc? C — {ci,...,c TO }. Lei 
B = {£>i | i = 1, . . . , k} where 

(T4.1) B, = {{e u c u ) £ C | u= l,...,m} 

T/ien (a) B is a partition of C and (b) the set B forms a quasigroup (B, x) , where 
x is cell multiplication. 

Proof, (a) It follows from Eq. (T4.1) that any element (ej,c u ) G £ is in exactly 
one subset Bi of £. Hence, Bi (~l = if i ^ j and Ui=i Bi = £ which implies 
that B is a partition of £. (b) Now, let (e i7 c M ) G Bi and let (ej,c„) G Bj. Then 
by Eq. (D5.1), (e l ,c u ) o (ej,c„) = (e/,,^) G £, where = e» * ej G £ and 
c w = Cu4>ij c v € C. By Theorem 3, (£, o) is a quasigroup and hence (eh,c w ) is 
unique and, by the definition of Bi given by Eq. (T4.1) (eh,c w ) £ Bh, where 
Bh £ B. This means that the operation o of (£,o) (through the operation * of 
(E, *)) induces on the cells B x of B a well defined operation x of cell multiplication 
such that Bi x Bj = Bh forming a groupoid (B, x). Next, consider the equation: 
{e p ,c u )o(e x ,c v ) = (e q ,c w ), where (e p ,c„) G B p , (e x ,c v ) £ B x , and {e q ,c w ) £ B q . 
Then we have (e p , c u ) o (e x , c v ) = (e p * e x , c u (f) px c v ) = (e q , c w ) which implies that: 
e P * e x = e q and c u 4> px c v — c w . Since (E, *) and (C, $) are quasigroups, then 
e x £ E and c„ G C are unique and hence the element (e x , c v ) £ B x is also unique. 
This means that given any two elements B p ,B q £ B, there exists a unique element 
B x £ B such that B p x B x = B q . A similar argument also shows that there exists 
a unique element B y £ B such that B y x B p = B q . Therefore (B, x) is also a 
quasigroup. ■ 

Henceforth, we shall refer to the partition B = {Bi, . . . ,Bk} of £ defined in 
Theorem 4 as an E-partition of £. 

Although we have shown that (B, x) is a quasigroup, it is not necessarily iso- 
morphic to any subsystem of (£, o) . Moreover, (£, o) does not necessarily have 
any subsystems isomorphic to (E, *) and (C, <f>) . Nevertheless, the operation x of 
(B, x) is clearly induced by the operation o of (£,o) (through the operation * of 
(E, *)). This indicates that there is a close connection between the structures of 
(£,o) and (B, x) . 
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2.1.4. Coset Product Loops. Let us now consider an important form of the block 
product, called the coset product [3] , that is closely related to the idea of the group 
with a coset group (or quotient group) in finite group theory. 

This is the interesting case when the block product (£, o) = (E, *)X(C, $) is a 
loop (like a NAFIL or a group) with a normal subloop (B\,o) , where B\ C B, and 
the system (B, x) is also a loop such that every B, 6 B is a coset of B\. For this 
particular case, we shall therefore call B the E-partition of £ (mod Si). This must 
be distinguished from other E-partitions of £ in which (B\,o) 6 B is not a loop. 

In constructing a coset product, it is important to be specific about the nature 
of the generating systems (E, *) and (C, $). By Definition 4, the multi-0 (C, $) 
represents several systems with a common set of elements C. Therefore, each of these 
systems (C, (j) pq ) under (C, $) must be clearly defined. In particular, if (C, <p pq ) is a 
loop, its identity element must be identified. This leads us to classify multi-0 loops 
(C, $) into two major types: Type A when (C, <E>) has a common identity element 
for all (j) pq G $ and Type B otherwise. 

To fix the meaning of the coset product, wc need to introduce a number of 
important concepts. 

Definition 6. Let (£, o) be a loop of order n — km with a subloop (Bi,<>) of order 
m. Then (B\,o) is called normal if the set B = {Bi i = 1, k} of cosets of B\ 
forms a loop (B, x) of order k called a factor system. 

This definition implies that the left and right cosets of B\ are always equal and 
that B is an E-partition of £ (mod Bi). For a group (which is associative), this 
is a sufficient condition for a subgroup to be normal. For a non-associative loop 
(like the NAFIL), however, a subsystem whose cosets form a partition of £ is not 
necessarily normal. By Definition 6 the set B of cosets of B\ must form a factor 
system (B,x) for (B\, o) to be normal. If {B\, o) is normal in (£, o), we can formally 
write: (£, o) / (Bi , o) = (B, x) . 



o 


£1 


£2 


4 


£4 


4 


4 


4 


4 


4 


£1 


£2 


4 


£4 


4 


4 


4 


4 


4 


£2 


4 


4 


£1 


4 


4 


4 


4 


4 


£3 


£4 


£1 


£2 


4 


4 


4 


4 


£4 


£4 


£1 


£2 


4 


4 


4 


4 


4 


£5 


£ 5 


4 


£7 


4 


4 


£2 


4 


4 




4 


4 


4 


£7 


4 


£1 


4 


4 


£7 


£7 


4 


4 


4 


4 


£4 


4 


4 


4 


4 


£7 


4 


4 


4 


4 


4 


4 



3(A). ({£i,^2,^3,M, o) is normal 
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3(B). ({£i,£ 7 },«) is not normal 



Table 3. Cayley tables of a NAFIL loop (£, o) of Order n = 8. 

To understand this concept of normality, consider the non-abelian NAFIL (£, o) 
of order n = 8 whose Cayley table is shown in two forms in Table 3. Analysis 
(using the software FINITAS [4]) shows that (£,0) has 8 non-trivial subsystems 
all of which are groups: 3 of order 4 (1 isomorphic to C4 and 2 are isomorphic 
to K4) and 5 of order 2 (isomorphic to C2). Out of these 8 subgroups, 6 have 
cosets that form partitions of C In particular, the 3 subgroups of order 4 are all 
normal, that is, their cosets form partitions B of C such that (B, x) is a factor 
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system of (C, o) . Table 3(A) shows (£, o) arranged in terms of the normal subsystem 
({4, 4, 4, 4} , o) of order 4 while Table 3(B) shows (£, o) arranged in terms of the 
subsystem ({4,4} ,0) of order 2 which is not normal. 

The three subgroups of order 2 whose cosets also form partitions, however, are 
not all normal. For instance, the subgroup {B\,o) = C2, where B\ = {4,4}, has 
the following cosets: B x = {4,4}, B 2 = {4,4}, B 3 = {4,4}, &t = {4,4} that 
form the partition B = {B\, B2, S3, B4} of C. However, this set B of cosets of B\ is 
not closed under cell multiplication x . To verify this, consider the cell Bi — {4, 4}- 
If B is closed under x , then the product of any two elements of B2 must belong to 
just one cell B x G B. But 4*4 = 4 G B 3 and 4 <>4 = 4 S Si- Hence, B 2 x Z? 2 is 
not defined and therefore B is not closed under x . This means that (B\ , o) is not 
normal and the set B of cosets of B\ is not an E-partition of C (mod B\). 

In the study of coset products we will have occasion to consider multi-0 systems 
(C, 3>) containing quasigroups in which the existence of a unique identity or unique 
inverses are not assumed. In such systems, we will consider weaker forms of A2 
and A3 involving two kinds of identity elements and two kinds of inverse elements 
[6, 8]. 

Definition 7. Let (C,o) be a quasigroup. Then 1 A G C is called a left identity if 
and only if 1 A *t = i and l p e £ is called a right identity if and only if£*l p = I 
for all £eC. 

Definition 8. Let (£,*) be a loop whose identity element is l\ = 1 and let £ G C. 
Then £~ x and£~ p are called the left inverse and right inverse of t, respectively, 
if and only if£- x *£=l and£*£- p = 1. If £~ x = t~ p = £~ x such that £~ x *£ = 
£-k£~ x — 1, then £~ x is called the two-sided inverse or simply the inverse of £. 

Theorem 5. Let (£,0) be a block product of order n = km whose generating 
system (E, *) is a loop whose identity is e\ and (C, $) is a multi-cp system such 
that every (C,<j>ij) has a common identity element c\. Then: (a) (C,o) is also a 
loop whose identity element is (ei,ci). (b) If B — {B\, . . . ,Bk} is the E-partition 
of C, then (£>i,o) is a subsystem of (C,o) . (c) The system (B,x), where x is 
cell multiplication, is a loop isomorphic to (E, *) and is a factor system of (£, o) . 
Hence, (Bi,o) is normal. 

Proof, (a) By Theorem 3, (C,o) is at least a quasigroup. Let E — {ei r ..,e m } and 
C = {ci, Cfc} . Since (E, *) is a loop, then it has a unique identity element, say 
e\. By hypothesis (C, <I>) is a multi-0 system such that every (C, 4>ij) has a common 
identity element c\. Now, let (ei,ci), (ej,Cj) G C and form the products: 

(ei,Cj)o(ei,ci) = (ej * ei, Cj4>nC\) = {e%,Cj) 
(ei, ci) o (e^ Cj) = (ei * e t , ci^yCj) = (ei, c,) 
Therefore, we find that 

(ei,c 1 )o(e i ,c j ) = (ei,Cj)o(ei,Ci) = {ei,Cj) 
which implies that the element (ei,ci) G C is a unique identity element under 
o. Hence, the quasigroup (£,0) also satisfies A2 and is therefore a loop (type 
A[1,4,2J). 

(b) If B = {£>i, Bk} is an E-partition of C, then B\ = {(e\,c u ) G C \ u = 
1, . . . , to} and thus the identity element (ei, c\) G B\. Now let (e\,c u ), (e\, c v ) G B\. 
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Then (ei,c„) o (ei,c„) = (ei * e\,c u <f>\\Cv) = (ei,c w ), where c w = c u 4>nc v £ C. 
Clearly, (ei,c w ) £ B\ and therefore B\ is closed under o. By Theorem 1, this 
implies that (Bi,o) is a subsystem of (£, o) and is thus also a loop. 

(c) By Theorem 4, since B is an E-partition of C, then (B, x) is at least a 
quasigroup of order k, where x is cell multiplication. Hence, if Bi,Bj £ B, then 
we can write: Bi x Bj = Bh, where Bh £ B. In (a) we have shown that (£,o) is a 
loop whose identity is (ei, Ci) and that if (ei, c u ), (e\, c v ) £ B\, then their product 
(ei, c„) o (ei, c„) e B\ and we can write: B\X B\ = B\. Now, let (ei, c u ) £ B\ and 
(e x ,c v ) £ B x . Form the products: 

(ei,c u ) o (e x ,c„) = (ei * e^, c„^i x c„) = (e x , c v (j>i x c u ) £ B x 
(e x ,c v ) o (ei,c„) = (e x * ei, c v (j> x ic u ) = (e x , c v (p x ic u ) £ B x 

This means that we can write: B\ x B x = B x x B\ = B x , which implies that B\ 
is an identity element under x. Hence, the quasigroup (B, x) satisfies A2 and is 
therefore a loop. To prove that (B\ , o) is normal, we first show that every Bi £ B 
is a left/right coset of B\. Let (e x ,c v ) £ C and (e\,c u ) £ B\. By Theorem 4, 
B\ = {(ei, c„) G C | u = 1, . . . , m} so that the left and right cosets of Bx are: 

(e x ,c v )oB 1 = {(e x * ei, c v <j) xl c u ) \x = l,...,k, u, v = 1, • • • , m} 
Si o (e^, c) = {(ei * e^, c u (f> lx c v ) \x = l,...,k, u,v = l,...,m} 

Since e\ is the identity of E, then e\ * e x — e x * e\ = e x and since C is closed under 
every <\>pq £ then we find that (e^, Cy) o B\ = B\ o (e^, c v )=B X £B. Therefore, 
every left coset of B\ is also a right coset and that they form the E-partition B of 
C (mod Bi). Clearly, the correspondence 

ei <-» Bi, ej <-> Bj , * ej ^ Bi x Bj 

defines an isomorphism between (E, *) and (B, x) . Since, by hypothesis, (E, *) is 
a loop, this shows again that (B, x) is a loop under cell multiplication x. Finally, 
since (B, x) is a loop, then it is a factor system of (£,o). Therefore (Bi,o) is 
normal. ■ 

In Theorem 5, we showed that if the block product (C,o) = (E,*)X(C,$) is 
a loop and B = {Bi, . . . ,Bk} is the _E-partition of £ (mod Si), then (B\,o) is a 
normal subsystem of (£, o) . For such a system, each cell Bi £ B is a coset of B\ 
so that we can call the operation x of cell multiplication in (B,x) as coset cell 
multiplication and (£, o) = (E, *)X(C, $) as a coset product. 

Definition 9. A block product {£,<>) = (E,*)X(C,$>) is called a coset product 

if and only if it is a loop with a normal subsystem (B\ , o) , where the set B = 
{Bi, . . . , Bk} of cosets of B\ is an E-partition of C (mod B\). 

Note that Theorem 5 holds for loops in general provided that (C, $) has a com- 
mon identity element (Type A). The system (B, x) is the loop of cosets of B\ under 
the induced operation x and is a factor system of (C,o) modulo B\. If (C, <&) has 
no common identity element (Type B), the resulting coset product {L, o) will still 
be a loop. This will be the case if (C, $) is such that every (C, <f>ij) has an element 
ci that is at least a right identity if j — 1 and a left identity if i = 1. 

We also note that (B, x) is isomorphic to (E, *) . But (£, o) does not necessarily 
have any normal subsystem isomorphic to (E, *) and hence to (B, x) . If (£, o) has 
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such a normal subsystem isomorphic to (E, *) , we shall call (£, o) an extension 
[6] of (E, *) by (C, $) . 



Coset Products with Type A and B (C, $) Loops 

The next theorem deals with coset products that are invertible loops (like NAFIL 
loops and groups). This theorem considers the case when the loops (C, <f> pq ) under 
(C, 3>) have a common identity element (Type A). 

Theorem 6. If {E, *) and (C, $) are invertible loops, where (C, $) /ias a common 
identity element for all 4> pq £ $ such that <fi pq = 4> qp , then their coset product 
(£, o) = (E, *)X(C, $) is also an invertible loop. 

Proof. By Theorem 5, (£, o) is a loop if its generating systems (E, *) and (C, $) 
are loops. Therefore, it remains to show that if (E, *) and (C, $) are invertible 
loops, where (C, <I>) has a common identity, then so is (£, o) . By definition, a loop 
is invertible if every element has a unique inverse. Since (E, *) and (C, $) arc 
invertible, then every element in these loops has a unique inverse. Let (e p ,Cj) and 
(e q ,Cj) G £ such that e p * e q — e q * e p — e\ and Ci<j) pq Cj = Cj<f) qp Ci = Ci, where 
= 0<2j>j an d ei and Ci are the identity elements of £ and C, respectively. Form 
the products: 

(e p , c^ o (e q , Cj) = (e p * e„ Ci<i>pqCj) = (ei, ci) 
(e 9 , Cj) o (e p , q) = (e, * e p , c 3 (j) qp Ci) = (ei, ci) 

where (ei, Ci) is the identity element of (£, o) . Thus we find that 

(e p , Ci) o (e g , Cj) = (e 9 , Cj) o (e p , c») = (ei, ci) 

which implies that (e p , Cj) and (e 9 , Cj) are unique inverses in (£, o) . This proves the 
theorem. ■ 

Since groups and NAFIL loops are both invertible loops, then the coset product 
in Theorem 6 is not necessarily a NAFIL; it could also be a group. However, there 
are certain conditions under which the coset product is a NAFIL. 

Corollary 1. If(E,*) and (C, $) are invertible loops, then (£,o) = (E,*)X(C,&) 
is a NAFIL if (E, *) or any of the loops (C, (f> pq ) under (C, $) is a NAFIL. 

This simply means that if at least one of the generating systems (E, *) or (C, $) 
of (£,o) is a NAFIL, then (£,o) will also be a NAFIL. However, (£, o) can also be 
a NAFIL even if its generating systems are all groups. This is the case if at least 
two of the groups (C,<j) pq ) under (C, 3>) are not isomorphic. 

In the previous theorems, we determined what kind of coset product results if its 
generating systems are given. The next theorem deals with the case when the coset 
product is given as a loop and we wish to determine what its generating systems 
are. Here we consider the case of a Type B loop. 

Theorem 7. If (£, o) = (E, *)X(C, $) is a coset product that is an invertible loop, 
then: 

(a) (E, *) is an invertible loop. 
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(b) The systems under (C, $) are such that: (bl) (C,4> pq ) is at least a quasi- 
group, where c\ is at least a right identity if q = 1 and at least a left 
identity if p = 1; in particular, (C, <f>\\) must be at least a loop and (b2) if 
p, q ^ 1, then (C, cf) pq ) and (C, <f) qp ) must be at least loops with c\ as a com- 
mon identity element such that either (j> pq — <p qp , in which case the loops 
are invertible, or else every left (right) inverse of (C,(j) pq ) is a right (left) 
inverse of (C, 4> qp ). 

Proof, (a) Since (£, o) is an invertible loop, then it satisfies A3. Let (ei,ci) be 
the identity and let (e x ,c y ) be any element of C. Then, by A2 and Eq. (D5.1), it 
follows that 

(T7.1) (ei,ci)o(e x ,Cy) = (ei *e x , c\$\ x c v ) = {e x ,c y ) 

(e x ,c y ) o (ei,ci) = (e x * e\, c y (j> x \Ci) = {e x ,c y ) 

which imply that 

ei*e x =e x , and e x * e\ = e x 

Hence, (E, *) has a unique identity element e\ and is therefore a loop. Now, let 
(e p ,c a ) and (e q ,Cb) be inverses in (C,o) . Then, by A3 and Eq. (D5.1), it follows 
that 

(T7.2) (e p , c a ) o (e„ c b ) = (e p * e q , c a <j) pq c b ) = (ei, Ci) 

(e q , c b ) o (e p , c ) = (e q * e p , c b 4> qp c a ) = (ei, Ci) 

which imply that: 

e p * e q = e\ and e 9 * e p = e\ 

This means that e p and e 9 are inverses in (E, *) and therefore it follows that the 
loop (E, *) satisfies A3 and is at least an invertible loop. 

(b) Let (ei, Ci) be the identity of (£, o). (bl) By Theorem 3, (C, </> pg ) is at least 
a quasigroup. Let (e x , c y ) G £, where x ^ 1. By Eqs. (T7.1), we find that: 

ci^izCy = c y and c^^ici = c y 

which imply that c\ is at least a left identity in (C,4>i x ) and a right identity in 
(C, </>;ci). However, if x = 1, then c\ is a unique identity and (C,<j>n) is at least a 
loop. (b2) Let (e p ,c a ) and (e g ,Cfc) be inverses in (C,o) . Since (£,o) satisfies A3, 
it follows from Eqs. (T7.2) that 

c a 4> pq c b = ci and C b (j) qp C a = Cl 

which implies that (C, </> pg ) and (C, </> g)3 ) are loops with a common identity element 
ci such that: cither <f> pq — (f> qp , in which case c a and c b are inverses so that the 
loops are invertible, or else c a is the left inverse of c b in (C, P9 ) and c a is its right 
inverse in (C, </> gp ). This completes the proof of Theorem 7. ■ 

In Theorem 4, we have shown that the system (B, x) is a quasigroup whose oper- 
ation x is induced by the operation * of (E, *) on B. In Theorem 5, we found that if 
the generating systems (E, *) and (C, $) of (£,o) are loops and B = {B\, . . . , Bk} 
is the E-partition of C (mod Bi), then (Bi,o) is a normal subsystem of (C,o) and 
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that (B, x) is a loop isomorphic to (E, *) . This indicates that there is a close con- 
nection between the structures of the systems (£,o) and (B, x) which we shall now 
consider [6, 8]. 

Definition 10. Let (£,o) and (B, x) be two algebraic systems. A mapping 9:£ — >S 
is a homomorphism from (£,o) to (B,x) if for any £ a ?£b G £ t\ie following 
relation holds: 

O(laOlb)=0(la)x0(lb) 

In this case, (B, x) is called the homomorphic image of (£,o) . // the map 9 is 
one-to-one and onto, the homomorphism is called an isomorphism. 

This definition holds for two algebraic systems with a common axiom type. In 
the non-trivial case, the map 9 : £ -^>B is many-to-one. For groups, the homomor- 
phism preserves several properties of (£,o) which are carried on to (B, x). Thus, 
if (£,o) is a group, then (B, x) is also a group. For non-associative loops in gen- 
eral, only the loop properties of are preserved. However, since the group 
is also an invertible loop, then a non-associative loop (like a NAFIL) can have a 
factor system that is a group. Accordingly, we call this a loop homomorphism. 
An isomorphism of an algebraic system (like a quasigroup or a loop) onto itself 
is called an automorphism. Moreover, (B, x) is also called the kernel of the 
homomorphism . 

Theorem 8. Let (£,o) — (E,*)X(C,$>) be a coset product of order n — km that 
is an invertible loop, where (C, <&) is of Type A. Let B = {B p \ p = 1,. ..,£;} (E- 
partition) and D = {D q \ q = l,...,m} (C-partition) be partitions of £ such 
that 

(T8.1) B p = {(e p , Cj )e£\j = l,...,m} 

(T8.2) D q = {(e i ,c q )eC\i = l,...,k} 

If (ei,ci) is the identity of (£,o), where e\ is the identity of (E,*) and c\ is 
the common identity element of (C, $) for all tfiij 6 $ 7 then: (a) (_Bi,o) is a 
subsystem of (£,o) and is isomorphic to (C, 4>n) ■ (b) The system (B,x), where 
x is coset cell multiplication, is an invertible loop isomorphic to (E,*). (c) If 
D\ = {(ei,ci) £ £ | i = l,...,k}, then (Di,o) is a subsystem of(£,o). Moreover, 
(Di,o) is isomorphic to (E,*) and hence also to (B, x). (d) (£,o) and (B, x) are 
homomorphic and (B, x) is a factor system of (£,o). Hence, , (B\,o) is normal. 

Proof, (a) By Eq. (T8.1), we have: B x = {(e u Cj) G £ \ j = l,...,m}. Hence, 
if (ei,c a ) and (ei,Cft) are any two elements of B\, then their product is (ei,c a ) o 
(ei,o,) — (ei, c a 0iiQ,) G B\, where <f>u e $. Hence, (B\,o) is a subsystem of 
(£, o) and is therefore an invertible loop. We also find that the correspondence: 

(ei,c ) <-> c a , (eic b )<->c b , (ei, c ) o (ei, c b ) c a (j)iic b 

defines an isomorphism between {B\,o) and (C,<pu)- 

(b) If (e p ,c ) G B p and (e q ,c b ) E B q , then (e p , c a )o(e q , c b ) = {e p *e q , c a (p pq c b ) = 
(e r , Ca4>p q c b ) S B. r , where e r — e p * e q £ E. Therefore, we can write B p x B q = B r 
where 



(T8.3) 



B p x B q = {(e p * e q , c a <j) pq c b ) \ a, b = 1, . . . , m} 
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which implies that (B, x) is at least a groupoid. Moreover, the correspondence 

Hp ► e p , Bq «— » Cq 7 Bp X Bq «— ► e p * Cq 

defines an isomorphism between (B, x) and (E, *) . Since (£, o) is an invertible loop, 
then by Theorem 7 so is (E, *) . Moreover, since (B, x) is isomorphic to (E, *) , then 
(B, x) is also an invertible loop. 

(c) Let (e p ci) and (e q ci) be elements of D\. Then we find that (e p , Ci)o(e g , Ci) = 
(e p * e g , ci<j) pq ci) — (e r , ci) e Di, where e r — e p * e q £ E and ci = ci<f) pq ci £ C 
(since ci is a common identity for all e $). Thus, (-Di,o) is a subsystem of 
(£, o). Clearly, the correspondence: 

(e p ,ci) <-> e p , (e 9 ,ci) <-> e 9 , (e p , ci) o (e q , c\) <-> e p * e g 

is an isomorphism between (Di,o) and (E,*) and therefore (£>i,o) is also an in- 
vertible loop like (E, *). Since (B, x) is also isomorphic to (E, *) , then (£?, x) and 
(Z?i,o) are also isomorphic. 

(d) By Definition 10, (C,o) and (B, x) are homomorphic if the map 9 : C — > i? 
satisfies the relation: ^[(e^, c„)o(ej, c„)] = ^(ej, c„) x$(ej, c v ) for all (ej,c„), (ej,^) £ 
C. This is clearly satisfied by (£,o) and (B, x) . To see this, let ^(e,, c„) — > i?i and 
let 9(ej,c v ) — ► Bj. Then we find that 

0(ei,c u ) x 9(ej,Cy) ->BjX 5^ 

^[(ej,c„) o (ej,c„)] = 6»(ei * e^, c u (f> i:j c v ) = 9(e kl c w ) -> B fe 

where = e, * and c„, = c u <fiijC v . Hence, (B, x) is a factor system of (£, o) . 
This implies that (Si,*) is normal. ■ 

We have seen that (£,o) and (B, x) arc homomorphic and that (B\,o) is a 
normal subsystem of (£, o) . Moreover, i?i is the identity of (B, x) . Thus 0(ei, c u ) —> 
Bi means that the elements (ei, c u ) £ L are mapped by 9 onto the identity element 
Bi of (B, x) . Following the usual terminology, we shall call (Bi,o) the kernel of 
the homomorphism of (£, o) into (£?, x) and call (£,o) a factorable system. We 
also note that (E, *) is isomorphic to the subsystem (Z?i,o). However, (£>i,o) is 
not necessarily normal and hence it does not necessarily form a factor system of 
(£, o) . This is because the system (C, <£>) is a multi-0. If it happens that (Di,o) is 
normal, then (£, o) is called an extension of (E, *) . This will be the case when 
(£, o) is a direct product where (C, $) is a mono-0. 

The cells D q of the C-partition D defined in Theorem 8 do not form a factor 
system if at least two operations of $ are not equal. By Definition 4, two binary 
operations <fr pq and (j) rs over the same set C are said to be equal, that is (f> pq — 
<f> rsi if and only if Ci4> pq Cj — Ci<j) rs Cj for all c,,Cj £ C. This means that if <j) pq = 
<j) rsi then the systems (C, 4> pq ) and (C, ^> rs ) have identical Cay ley tables and hence 
are isomorphic. Because of this, we shall call them identically isomorphic This 
distinction is important when dealing with quasigroup-type systems whose Cayley 
tables are Latin squares. Two identically isomorphic quasigroup-type systems have 
identical Cayley tables. If they are simply isomorphic, their Cayley tables are not 
necessarily identical but are equivalent (isotopic) Latin squares. 

Theorem 8 is true even if (£, o) is only a loop that is not invertible. However, 
if the systems under (C, 4>) do not have a common identity element (Type B), 
then (D\,o) will not be a subsystem of (C,o) . In this case, (£,<>) will not have 
any subsystem isomorphic to (B, x) and hence to (E,*). Thus, (£,o) is not an 
extension of (E, *) . 
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Theorem 9. Every loop (£,*) of order n — km with a non-trivial normal subloop 
(Si,*) of order m is a coset product of the form (C,o) = (E, *)X(C, <£) , where 
(E, *) is a loop of order k and (C, $) is a multi-cj) system of order m. 

Proof. To prove this theorem, it is sufficient to show that the loop (X,*) with the 
normal subsystem (Si, *) is isomorphic to a loop of the form (£, o) = (E, *)X(C, $) , 
where (E, *) is a loop of order fc, (C, $) is a multi-0 system of order m, and the 
operation o is defined by the composition rule (D5.1): 

(e p , c a ) o (e q , Cb) = {e p *e q , c a <j) pq c b ). 

By Theorem 5 a coset product loop (£, o) = (E, *)X(C, $) of order n = km with 
a normal subloop (£>i,o) of order k can be constructed. We now claim that by 
a proper choice of generating systems (E, *) and (C, $) , it is always possible to 
construct such a loop that is isomorphic to the given loop (£,*) . 

By hypothesis, (£,*) has a normal subloop (Si,*) of order m. Hence, by Defi- 
nition 6, the set B = {Si, Bk} of coscts of B\ forms a factor loop (B, X) of order 
k, where X is coset multiplication. For the loops (L, *) and (£, o) to be isomorphic, 
they must satisfy the following necessary conditions: The coset product loop (£, o) 
must be such that (a) its normal subloop (Bi,o) is isomorphic to (Si,*) and (b) 
its factor loop (B, x) is isomorphic to (B,X) . 

Let L — {£\, ...,£km} an d let C = {(e x ,c y ) \ e x G E, c y e C}, where E = 
{ei, ...,efc} and C — {c\, ...,c m }. Next, let the elements of C be paired one-to-one 
with the elements of L by the rule: 

(T9.1) {e x ,Cy)~£ h 

where h = m(x — 1) + y for all x = l,...,k and y = 1, ...,m. Partition the n 
elements of C into k cells B x = {{e Xl c y ) \ y = 1, ...,m}, where x = 1, ...,/c, and let 
_B = {Bi, S/c} represent this E-partition. 

To satisfy condition (a), we now let (2?i,o) = (Bi,*) by means of the correspon- 
dence rule (T9.1) for x — 1 which becomes: (ei, c y ) <^ i? y . Now, if (ei, c p ), (ei, c g ) £ 
Bi, then (ei, c p ) o (ei, c q ) = (ei * e x , c p (f>iic q ) = (ei, c r ) £ Bi, where c r = c p 0iic g . 
By the correspondence rule, we have: (ei,c p ) <-> f p and (ei,c 9 ) <-> Hence, we 
must also have (ei, c p ) o (ei, c g ) <-> l p * If £ p *l q = £ r in (Bi, ★) , then we must 
set: (ei, c r ) <-> £ r . It can be shown that it is always possible to choose (j>n so that 
this correspondence is satisfied and is an isomorphism. 

To satisfy condition (b) that (B, x) is isomorphic to (B, X), we simply set the 
correspondence: Bi ^> Bi for all i — 1, This is possible because (B, x) and 
(B, X) are loops of the same order k, where B\ is the identity of B and Si is the 
identity of B. As in case (a), if (ej,c p ) € Bj and (ej,c q ) € Bj, we can set the 
correspondence: (ej, c p ) <-» £ p / and (e i; c q ) <-> where G Bi (p' = m(i — 1) +p) 
and € Bj (q' — m(j — 1) + g). Since (e,, c p ) o (e^-, c g ) = (ej * ej, c p (f>ijCj), then, 
by this correspondence, we have: 

(T9.2) (e,,c p ) <-» £ p /, (ei,c q ) ^ £ q >, a,nd (e l ,c p ) o (e 3 ,c q ) ^ £ p > -k £ q > 

Again, it is always possible to choose <f>ij so that this correspondence is satisfied. 
This shows that the isomorphic correspondence Bi <-> Bi holds true in general for 
the operations o and * and that (T9.2) defines an isomorphism. 

The above arguments (a) and (b) show that a loop (L, *) with a normal subloop 
(Si,*) is isomorphic to a coset product loop of the form (£, o) = (E, *)X(C, <&). 
This proves the theorem. ■ 
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This theorem also holds for any loop with a non-trivial subsystem of even order 
n = 2m. In the case of NAFIL loops, the systems (B\,o) , (£?, x) , and (E, *) must 
also be invertiblc. It is important to note that the NAFIL and the group are both 
invertible loops (axiom type A[l,4,2,3]). This means that a NAFIL can have a 
group as a subsystem. It is therefore possible for a factor system (B, x) to be a 
group even if (£, o) is a NAFIL. This is the case when (E, *) , which is isomorphic 
to (B, x) , is a group. 

Since a loop (£, o) may have more than one non-trivial normal subsystem, then 
such a loop can be expressed as a coset product with respect to each of its nor- 
mal subsystems. This is related to the various coset decompositions of a loop 
with respect to its normal subsystems: each decomposition determines a unique 
E-partition of £. 

Nucleus and Center of a Loop. In a loop like an invertiblc loop, there exist 
certain elements (like the identity) that associate with all elements of the loop. 
Such elements form special subsets called the nuclei and center of the loop [4, 5]. 

Definition 11. The left nucleus of a loop (£,o) is the set of all elements ae£ 
such that a(xy) — (ax)y for all x, y e C. The middle nucleus and right nucleus 

are similarly defined. The intersection of these three nuclei is simply called the 
nucleus Af(£) of the loop. The set of all elements in the nucleus which commute 
with all elements of the loop is called the center Z(£) of the loop. 

Every nucleus is a subloop of the loop. It can be shown that the center is a 
normal subloop of the loop and thus forms the kernel of a loop homomorphism. 
Clearly, every loop has a nucleus and hence also a center. For instance, the identity 
element of a loop always forms a trivial center. 

For a group G (which is associative), the center is simply Z(G) = {b E G | 
ah = ba for all a G G}. Hence, the center Z(G) is always an abelian subgroup. 
Moreover, it can be shown that Z(G) is normal. For abelian groups, every normal 
subgroup thus qualifies as a center. Since an abelian group may have several normal 
subgroups, we shall only consider the intersection of all normal subgroups of an 
abelian group to be its proper center. 
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Table 4(B). Factor group (B,x)aCj 



Table 4(A). NAFIL loop (£,o) 



For NAFIL loops in general, Z{£) = {b e Af(£) \ ab = ba for all a e £}, where 
M{£) is the nucleus of (£, o) . This means that every element of Z(£) must associate 
with all elements of £. Moreover, Z{£) is always a normal subloop of (£,o). For 
instance, the center of the abelian NAFIL (£, o) shown above is Z(£) = {1,2} 
which is a normal subgroup of (£, o) . It is easy to verify from the Cayley table that 
the elements of Z{£) commute and associate with all elements of £. Moreover, 
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we also see that the cosets B\ = {1,2}, B2 = {3,4}, B3 = {5,6} of this center 
Z(C) = B\ form a factor group (B, x) of order m — 3, where B = {B\, B2, B3}, 
isomorphic to the cyclic group C3. This also shows that Z(C) is normal. 

Theorem 10. Every loop with a non-trivial center is a coset product. 

Proof. This follows easily from Theorem 9 since the center of a loop is always a 
normal subloop of the loop. ■ 

This theorem holds for all loops like NAFIL loops and groups. Its importance 
lies in the fact that the center of a loop is a very special normal subloop. The unique 
decomposition of a loop in terms of the cosets of its center enables us to determine 
many aspects of its structure. For instance, the center Z(C) of a loop (£, o) always 
forms the kernel of a loop homomorphism [6, 8] by means of which it is possible to 
obtain an upper or ascending central series [6, 8]: 1 C Z\ C Z 2 C Z 3 C 
where Z\ = Z{C) and Z i+ i is the full pre-image in £ of Z(C/Zi). 

Other properties of coset products include: 

Theorem 11. The coset product (£,0) = (E, *)X(C, <&) is abelian if* and every 
4> pq 6 $ are commutative. 

The proof of this theorem is trivial. 

An important example of a coset product with Type B (C, 3>) loops is the Octo- 
nion loop (0 L ,-k) = (E, *)X(C, $) of order 16 which is a NAFIL [3]. The center of 
this loop is the cyclic group Ci of order 2 and its factor group is an abelian group 
of order 8 (isomorphic to the Klein group K%). However, the octonion does not 
have any abelian subgroup of order 8. 

2.1.5. Direct Products. The block product reduces to the direct product if $ 
is a mono-</>. Although the direct product structure is primarily associated with 
groups and related associative systems, many quasigroups also have this structure. 
In particular, a direct product is always an extension of (E, *) by (C, $) . The 
following theorems will deal with some of the basic properties of direct products in 
general. 

Theorem 12. The direct product (£,0) = (E,*)X(C,$) is a group if both (E,*) 
and (C, $) are groups, and conversely. Otherwise, it is a NAFIL if (C, 3>) or (E, *) , 
or both are NAFIL loops. 

Theorem 13. Let (£,0) = (E,*)X(C,&) be a direct product of type A[l,4,2,3], 
where (E,*) and (C, $) have proper subsystems (E, *) and (C, $), respectively. 
Then (jC,o) has subsystems isomorphic to the following: (E,*), (E, *), (C, $), 
(C,$), ( J B,*)X(C 7 ,$), (£, *)X(C, $) , and (E,*)X(C,$). 

Any subsystem of (£, o) that is isomorphic to either (E, *) or (C, $) will be called 
an isomorphic image of (E, *) or (C, <&) in (£,<>)■ 

Theorem 14. Let (£,0) = (E,*)X(C,&) be a direct product of type A[l,4,2,3] 
(invertible loop) and let (E,o) and (C,o) be the isomorphic images in (£,0) of 
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(E, *) and (C, $), respectively, where 

E = {(e i ,c 1 )e£\i = l,...,k} 

C = {(euCj) eC\j = l,...,m} 

Then the set D = {D q \ q = l,...,m} of cosets of E (C-partition) and the set 
B = {Bp | p = 1, k} of cosets of C (E-partition) form factor systems (D, Xd) 
and (B, Xg) isomorphic to (C, <&) and (B, x), respectively, where Xb and Xd are 
operations of coset cell multiplication. 

This theorem shows that the direct product (jC,o) = (E, *)X(C, <&), which con- 
tains subsystems isomorphic to (E, *) and (C, <&) , is an extension of (E, *) by 
(C,$). 

Theorem 15. //(-E, *) and (C, $) are any two systems of type A[l,4,2,3], then the 
direct products (E, *)X(C, $) and (C, &)X(E, *) are isomorphic. 

The proofs of the above theorems are simple. 

2.2. Non-Lagrangian Systems. One unique characteristic of certain NAFIL loops 
that distinguishes them from groups is that they are non-Lagrangian, that is, 
they have non-trivial subsystems whose orders are not divisors of the order of their 
underlying set. Thus, the smallest NAFIL (L 5 , *) of order n = 5 is non-Lagrangian 
because it has subsystems of order m = 2. In fact there are numerous families of 
non-Lagrangian NAFIL loops. 

For convenience, a subsystem will be called a non-divisor if its order is not a 
divisor of the order of its parent system. Otherwise, it will be called a divisor. 

In a non-Lagrangian NAFIL, the cosets of a non-divisor subsystem do not de- 
termine a unique partition of the underlying set as is the case with coset groups. 
Hence, such subsystems are not normal. 

There are also NAFIL loops in which all non-trivial subsystems are non-divisors. 
We call such NAFIL loops anti-Lagrangian . Such a NAFIL has no non-trivial 
normal subsystem and is therefore simple. 
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Tabic 5. Anti-Lagrangian NAFIL (L9,*) of order n — 9. 

As an example, the NAFIL (Lg, *) of order n — 9 is anti-Lagrangian because its 
five non-trivial subsystems are all non-divisors: one of order 4 and four of order 
2. These subsystems are: ({1,2,3,4},*), ({1,2},*), ({1,3},*), ({1,4},*), and 
({1,8},*). 

The property of being non-Lagrangian only requires that the NAFIL has at least 
one non-divisor subsystem. Thus, there are also non-Lagrangian NAFIL loops with 
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divisor subsystems. As an example, the non-Lagrangian PAP NAFIL (Xio,o) of 
order n = 10 has subsystems of order 4 (non-divisor) and of orders 5 and 2 (divisors). 
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Tabic 6. Non-Lagrangian NAFIL (Liq.o) with divisor and non-divisor subsystems. 

The NAFIL (Lio,o) is the direct product of a cyclic group (E, *) of prime order 
2 and a non-Lagrangian NAFIL (C, <f>) of order 5 which has 4 subsystems of order 
2. Analysis shows that (Li ,o) has the following subsystems: ({l,2,6,7},o) which is 
of order 4 (non-divisor), as well as ({l,2,3,4,5},o) of order 5 and ({l,6},o) of order 
2 (divisors). This is a special case of the following: 

Theorem 16. The direct product of a non-composite NAFIL (or group) of prime 
order and a non-Lagrangian NAFIL is a non-Lagrangian NAFIL. 

Proof. Let (£, o) = [E, *)X(C, $) be a direct product of two invertible loops, where 
(E, *) is non-composite of prime order k and (C, $) is non-Lagrangian of order to. 
To prove that (£, o) is non-Lagrangian, we must show that it contains at least one 
subsystem (£,o) that is a non-divisor. By Definition 5 and Theorem 12, (£,o) is 
a NAFIL of order n = km. Now let (E, *) be a non-trivial subsystem of order k' of 
(£,*) and lct(C, $) be a non-divisor subsystem of order to' of (C, <I>). By Theorem 
13, (C,o) has subsystems isomorphic to (E,*) and (C, $) , respectively, and also 
to (S,*)X(C,$) which is a subsystem of order p = k'm'. Next, let be the 

subsystem isomorphic to (E, *)X(C, <f>) . Then (£, o) is a divisor of (£,o) if and 
only if pi divides n, that is, if = integer . But n = km and p, = k'm' so that 

n km ( k\ / to \ 

Because (E, *) is non-composite of prime order fc, then its only non-trivial subsys- 
tem (E,*) = (E,*) so that k' = k, (£) = 1, and ^ = ^. Since, by hypothe- 
sis, (C, $) is a non-divisor of (C, $), then its order to' is not a divisor of to and 
hence - = ^ integer . This means that /i does not divide n which implies that 
(£, o) contains a non-divisor subsystem (£,o) = (i?, *)X(C, $) . Therefore, (£,°) 
is non-Lagrangian. Following the same argument as above, we can also show that 
(£, o) = (E, *)X(C, 3>) is non-Lagrangian if (C, <3>) is non-composite of prime order 
and (E, *) is non-Lagrangian. This completes the proof of this Theorem. ■ 

Another example of this Theorem is the direct product of the composite NAFIL 
(L5, *) of prime order 5 and the cyclic group C3 of order 3. This direct product is a 
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NAFIL of order n = 15 with non-trivial subsystems of orders 2 and 6 (non-divisors) 
and 3 and 5 (divisors). 

Corollary 2. The direct product of two composite NAFIL loops of prime order is 
non-Lagrangian. 

Proof. Let (£, o) = (E, *)X(C, $) be a direct product of two composite invertible 
loops, where (E, *) is of prime order k and (C, $) is of prime order m. Hence, (£, o) 
is an invertible loop of order n = km. Now let (£7, *) of order k' and (C, $) of order 
m' be non-trivial subsystems of {E, *) and (C, $) , respectively. By Theorem 14, 
(£, o) has a subsystem (£,o) — (-E 1 , *)X(C, <&) which is of order £i = k!m! . Then 
is a divisor of (£,o) if and only if /i divides n, that is, if ^ = integer. But 
n = km and \i = k'm! so that ^ = p^p-- Since k and m are prime, then [i divides 
m if and only if k' = m and ml — fc, that is, if /x = n, in which case (C, o) = (£, o). 
For if k' = m and m' ^ k, then ^7 = p- 7^ integer since m is prime. Similarly, if 
m! = k and fc' ^ m, then ^7 = 7^7 7^ integer . In both cases, we find that [i does not 

divide n. This means that (£, o) contains at least one non-divisor subsystem (£, o) 
and is therefore non-Lagrangian. ■ 

The simplest example of a NAFIL satisfying this Corollary is the direct product 
of the composite NAFIL (£5,*) of prime order 5 by itself. This is a NAFIL of 
order n = 25 with non-trivial subsystems of orders 2, 4, and 10 (non-divisors) and 
of order 5 (divisor). 

In finite group theory, a group is called simple if it has no proper non-trivial 
normal subgroups. For instance, any group of prime order is simple because it has 
no non-trivial subgroup of any kind. This idea of a system being simple can also 
be extended to NAFIL loops. 

Definition 12. An invertible loop is called simple if it has no proper non-trivial 
normal subsystem. If it has no non-trivial subsystem of any kind, it is called non- 
composite or plain [10]. 

In general, any invertible loop of prime order is simple. For instance, the smallest 
NAFIL loop (L5, *) of prime order 5 is simple. Most NAFIL loops of prime order 
n > 7 are simple and plain. Thus, of the 2,317 non-isomorphic abelian NAFIL 
loops of order 7, exactly 638 are plain [2] . 
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Table 7(A). (L7,**Compositc 
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Tabic 7(B). Non-composite 



Tables 7 show the Cayley tables of two simple NAFIL loops of order n = 7. 
7(A) is the Cayley table of a simple NAFIL that is composite; it has non-trivial 
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subsystems of orders m = 2,3 all of which are groups. On the other hand, 7(B) 
shows that of a simple NAFIL that is non-composite (plain). 

The identification and study of simple NAFIL loops is very important to the 
understanding of NAFIL structure. As in finite group theory where simple groups 
are known to be the building blocks of composite groups, simple NAFIL loops also 
play a similar role. Therefore, the classification of simple NAFIL loops is a central 
problem of NAFIL theory. 

Remark 2. An invertible loop of even order n = 2m is not simple if it contains 
at least one subsystem of order m. This is true for loops in general and it follows 
easily from the fact that a subsystem of order m = n/2 is always normal. 

3. Non-Composite NAFIL Loops 

The study of non-composite NAFIL loops has so far not been given much at- 
tention by loop theorists. Very little is known about these loops called plain [7] 
which, in some ways, are analogous to groups of prime order. Therefore, the iden- 
tification and characterization of plain NAFIL loops is an important problem of 
NAFIL theory. 

3.1. Plain NAFIL Loops. As in the case of prime order groups, the simplest kind 
of simple NAFIL is one that is not-composite: it has no non-trivial subsystems of 
any kind. There are many examples of this type of simple NAFIL called plain to 
distinguish them from those that are simple but composite. Such a system is also 
called anti- associative because it contains no non-trivial groups and hence A6 is 
not satisfied in any non-trivial way within it. 

Plain NAFIL loops are analogous to groups of prime order and therefore they 
play an important role in the study of NAFIL structure. Studies have so far shown 
that all NAFIL loops of order n = 5 and 6 are composite and that there exists a 
number of plain NAFIL loops of order n = 7 one of which is shown in Table 7(B). 
Thus, the smallest plain NAFIL is of order n = 7. All plain NAFIL loops are of 
odd order and are anti-associative. 

Like the groups of prime order which constitute a family of plain groups, there 
are also known families of plain NAFIL loops. One such family [7] consists of 
abelian NAFIL loops of odd order n = 2m + 1, where m > 3. 
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PLAIN 7N-T 

Table 8. Cayley tables of two plain NAFIL loops of order n = 7. 



Remark 3. So far, we have discussed some of the basic properties of composite 
and non-composite NAFIL loops. The important question is: How do we construct 
and analyze a particular loop? In our studies, we made use of a powerful computer 
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software called FINITAS [4]- This software was developed by a team of PUP 
researchers and students at the PUP SciTech R&D Center with the support of the 
Department of Science & Technology. 
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